BEST AVAILABLE COPY 



WORLD INTITlTCTl'Al- PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNA TIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classitication 6 : 
H04Q 11/04 



A I 



(11) International Publication Number: 
(43> International Publication Date: 



WO 98/18288 

30 April 1 90S (30.04.08) 



T 



(21) International Application Number: 

(22) International Filing Date: 17 October 1907 (17.10.97) 



PCT'GB97 02S^ 1 (SI) Designated States: CA. .IP. US. European patent t AT. BE Oi l. 
' C DE. DK. ES. FL FR, GB. GR, IE. IT. LU. MC. NL. PT. 

SE). 



(30) Priority Data: 

9621775.7 



18 October 1996 (18.10.96) 



GB 



(71) Applicant (for all designated States except US): NORTHERN 

TELECOM LIMITED [CA/CA]; World Trade Center of 
Montreal. 8th floor, 380 St. Antoine Street West, Montreal, 
Quebec H2Y 3Y4 (CA). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): BRUECKHEIMER, Si- 
mon, Daniel [GB/GB]; 74 Church Crescent, London NI0 
3NE (GB). STACEY, David, John [GB/GB]'; 28 Orchard 
Close. Stansted Abbots, Herts SGI 2 8 AH (GB). 

(74) Agent: RYAN, John, Peter, William; Nortel Patents, London 
Road, Harlow, Essex CM 17 9NA (GB). 



Published 

With international search report. 



(54) Title: ATM COMMUNICATIONS SYSTEM AND METHOD 






CI 


CP 


c 


SN 


EDC 


1 


1 


1 


3 


2 



(57) Abstract 

Traffic from a plurality of low bit rate users is transmitted over an ATM connection via a dynamic structured data (DSDT) 
process. The user traffic is multiplexed together on a trunk group or frame by frame basis Small data structures can be c o^nated ^nd 
k>ng data structures can be blocked into a minicell format. This provides greater bandwidth utihsat.on and reduces the cell assembly delay. 
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ATM COMMUNICATIONS SYSTEM A ND METHOD 

This invention relates to digital telecommunications systems and in 
particular to an arrangement and method for transmitting asynchronous 
transfer mode (ATM) traffic. 

BACKGROUND OF THE INVENTION 

A recent development in telecommunications technology has been the 
introduction of the asynchronous transfer mode (ATM) transmission 
technique. The asynchronous transfer mode (ATM) technology is a 
flexible form of transmission which allows various types of service traffic, 
e.g. voice, video or data, to be multiplexed together on to a common 
means of transmission, the traffic being carried in cells each having a 
header indicating its destination. The service traffic is adapted typically 
into 53 byte cells comprising 5 byte headers and 48 byte payloads such 
that the original traffic can be reconstituted at the far end of the ATM 
network. This form of adaptation is performed in the ATM adaptation layer 
(AAL). The technique allows large volumes of traffic to be handled reliably 
and efficiently. 

There is now a need to make provision for low bit rate multiple users who 
wish to share an ATM connection. This has introduced the problem of the 
assembly delay that is encountered in assembling the user traffic for 
despatch. 

SUMMARY OF THE INVENTION 



An object of the invention is to minimise or to overcome this disadvantage. 
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According to the invention there is provided a method of transmitting traffic 
from a plurality of low bit rate users over an ATM connection via a dynamic 
structured data transfer (DSDT) process, the method includ.ng 
multiplexing the user traffic together on a trunk group or frame by frame 

basis. 

According to another aspect of the invention there is provided a method of 
transmitting traffic from a plurality of low bit rate users over an ATM 
connection via a dynamic structured data transfer (DSDT) process, the 
method including changing the trunk group structure size dynam.cally in 
order to accommodate for fewer or greater low bit-rate users on the 
connection. 

According to a further aspect of the invention there is provided apparatus 
for transmitting traffic from a plurality of low bit rate users over an ATM 
connection via a dynamic structured data transfer (DSDT) process, the 
apparatus including means for changing the trunk group structure s.ze 
dynamically in order to accommodate for fewer or greater low b.t-rate 
users on the connection. 

Low bit-rate synchronous services can be defined as any low bit-rate (64 
kb/s or lower) service that generates user information on a fixed periodic 
basis For example, for 64 kb/s. 32 kb/s and 16 kb/s an octet of information 
is generated every 125 ms, 250 ms. and 500 ms respectively. By 
multiplexing on a trunk group basis using DSDT. a considerable increase 
in bandwidth utilisation for a given bounded cell assembly delay can be 
achieved. 

SSCS/DSDT enables multiple low bit rate users to be multiplexed together 
on a trunk group basis, i.e. one minicell per frame rather than on a user by 
user basis, to achieve a high bandwidth efficiency for a given bounded cell 
assembly delay. Irrespective of trunk group size, the SSCS/DSDT 
mechanism can be tuned to generate SDUs of length approximately equal 
to the ATM payload size - this yields the optimum balance between h.gh 
bandwidth efficiency and eliminating potential error extension. The s.ze of 
the trunk group is deterministic and thus at all times the receive station w.ll 
have implicit knowledge of the length of the mini-cells that it receives. 
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However,.it is possible to change the size of the trunk group dynamically 
during the lifetime of the connection to accommodate changes in the 
community of low bit-rate users. The structure size change is performed in 
a controlled manner through ANP (access node processor) negotiation 
and so again, the receive station has full knowledge of the new structure 
before the in-band change is made. DSDT can be implemented into all 
three of the proposed AAL-CU alternatives at present under study, and it is 
possible to multiplex DSDT services into the same ATM connection 
containing other types of services. 

BRIEF DESCRIPTION OF THE DRAWINGS 

An embodiment of the invention will now be described with reference to 
the accompanying drawings in which:- 

Figure 1 is a highly schematic diagram illustrating an ATM 
network providing composite user access. 

Figure 2 illustrates an ATM SSCS/DSDT format for providing trunk 
group multiplexing in the network of figure 1 

Figures 3a, 3b and 3c illustrate the robustness of the trunk group 
multiplexing process to cell loss; 

Figure 4 illustrates the multiplexing of long data structures in the 
network of figure 1 ;and 

Figure 5 illustrates the concatenation of small trunk groups in the 
network of figure 1 . 

Referring first to figure 1, traffic from a number of users 11 is routed to 
an interface 12 where multiplexing of the user traffic into ATM cells is 
performed. The assembled ATM cells are provided with appropriate 
header information and are transmitted across the ATM network 13 to an 
egress interface 14 where cell disassembly and demultiplexing is 
performed to recover the user traffic. 
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The format of the AAL-CU DSDT SDU employed in the network of figure 1 
is shown in figure 2. The mechanism is controlled by the operat.on of a 
simple SSCS Control Field (SCF) that contains 5 elements occupy.ng a 
most one byte of pay.oad. Dependent on the particular implementat.on o 
the AAL-CU CPS, the DSDT SCF can be .mplemented in fewer b.ts whilst 
still achieving satisfactory operation. The five elements of the 
SSCS/DSDT SCF are: a sequence number that enables the detection of 
lost or mis-inserted trunk group frames; a change indication flag and a 
change pulse flag, through which an in-band change in the trunk group 
structure size is indicated; a continuation marker that enables large trunk 
groups to be segmented into multiple SDUs in a similar manner to long 
data packets; and an error detection field that provides the m.n.mal 
protection required over the SCF. 

In the arrangement of figures 1 and 2, a cel. sequence number is used as 
the primary mechanism to guard against the loss or mis-insert.on of a cell 
or structure. Detection of lost/mis-inserted structures can be very 
important for synchronous services to ensure that the end-to-end phase 
relationship is maintained. Generally loss of phase will lead to .error 
extension, particularly for modem traffic where it can lead to a loss of 
synchronisation which entails a re-synchronisation process of significant 
duration. A mini-cell sequence number is therefore prov.ded in 
SSCS/DSDT A 3 bit modulo 8 sequence number is shown m the 
proposed SCF format in figure 2. We have found that this provides a very 
high degree of protection against ATM cell loss. Satisfactory performance 
can be achieved with a shorter sequence number (2 bits) part.cu larij m 
used in conjunction with an ATM cel. sequence number. The f.na. length 
of the sequence number is implementation specific - a shorter sequence 
number can be used if one wishes to reduce the SCF overhead for 
example to 'shoe-horn' it into unused bits that might reside with.n the PCI. 

A particular feature of DSDT is the ability to change the trunk group 
structure size dynamically in order to accommodate for fewerorgrea^ 
low bit-rate users on the connection. The change ,s controlled through 
negotiation (via the ANP) such that at all stages the receive station has full 
knowledge of the current and new structure sizes. Once the parame er , «* 
the new structure size are agreed, the transmit station can perform the 
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change. It must provide an in-band change indication mechanism to 
accompany the change so that the receiver can detect the change 
boundary - in this way the end-to-end phase relationship between transmit 
and receive stations is maintained at all times. The in-band change 
mechanism should be robust in the possible presence of bit error or cell 
loss conditions and thus has the following minimum requirements: 

ability to determine phase/start of structure size change; 

ability to always determine current structure size even in the event 
of burst error conditions, i.e it is always possible to attain full re 
synchronisation even when a change is pending; 

• no error extension in the event that the change occurs in the 
presence of a single cell loss/error condition; 

The second requirement dictates that the basic mechanism must provide a 
permanent indication that the change has occurred. Any structure change 
relying solely on a transitory indicator could be missed completely under 
cell loss conditions - making the resultant re synchronisation process 
extremely complex, and potentially ambiguous. 

The third requirement is more demanding. In the event of a cell loss a 
permanent change indicator will generally indicate that a change is about 
to occur or has already occurred. It may not be sufficient to predict the 
exact (phase) boundary of the change. If this is mis-interpolated, in the 
worst case, a permanent phase change will occur. 

To meet these requirements the in-band structure size change indication is 
implemented via two single bit fields, which provide both a permanent and 
a transitory indication of the change. 

The single bit CI element provides the permanent change indication. Its 
sign is inverted at the mini-cell boundary immediately prior to the structure 
chang. I.e. the first mini-cell payload containing an inverted CI contains 
the first frame at the new structure size. The CP element provides further 
correlation of. the rate change - it is a single bit field that is 'pulsed' once to 
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indicate the position of the change. The combination of the CI and CP 
fields provides a secure change indication method, even in the event of 
cell loss 

The robustness of the technique to the effects of cell loss is illustrated in 
figures 3a to 3c which illustrate recovery where a cell has been lost before, 
during or after implementation of a change. In figure 3a, cell 7 has been 
lost, but, because cell 0 has both inverted CI and CP set, the receiver can 
infer that minicell 7 did not contain a structure size change but minicell 0 
does. In figure 3b. cell 0 is lost. Cell 1 has inverted CI but not a set CP. 
Therefore the change must have occurred in the preceding minicell 0. In 
figure 3c, a structure size change has been implemented through minicell 
0. Minicell 1 has been lost, but minicell 2 has the same CI as minicell 0 
(and no CP). Hence the receiver can infer that no further changes have 
occurred. 

An objective of the SSCS/DSDT mechanism is to achieve optimum 
bandwidth utilisation whilst minimising error extension effects and enabling 
DSDT users to be freely multiplexed with SCA users. This is achieved by 
tuning the mechanism such that it produces SDUs of near optimum length 
irrespective of trunk group size. The optimum mini-cell length is equal to 
the free payload size of the ATM cell thus minimising PCI overhead whilst 
still guaranteeing one PCI per cell to avoid error extension effects. This is 
achieved in two ways. For large trunk groups, i.e. greater than the 
payload size, the SSCS/DSDT can segment the structure across multiple 
SDUs. For small trunk groups it is possible to concatenate several frames 
of data together into one SDU. The following sub-sections describe in 
detail how this is performed. 

In AAL-CU generally, if very large mini-cells are assembled then several 
successive ATM payloads without a single PCI could be generated. Under 
these conditions a single bit error may lead to a prolonged error extension 
thus degrading the overall error performance of the communications link. 
To prevent this the maximum size of a mini-cell should be restricted and 
there is general agreement that the maximum should be fixed so that a 
mini-cell can fit into a single ATM cell. The SSCS/DSDT must comply with 
this maximum. However there should be no restraint placed on the 



WO 98/ 18288 



PCT/G 1*97/02882 



-7- 

maximum size of a trunk group itself. Therefore, the SSCS/DSDT is 
provided with a continuation mechanism to enable large trunk groups to.be 
efficiently segmented into multiple AAL-CU mini-cells, as per a long data 
packet. 

The continuation (C) field is a single bit marker that is set to indicate the 
continuation of the trunk group into the following mini-cell. Continuation 
mini-cells will always be a single, constant length (set to comply with the 
maximum mini-cell size) and therefore the receive station has implicit 
knowledge of the mini-cell length once the continuation bit has been 
detected. 

The C bit is reset in the last mini-cell which contains the remainder of the 
trunk group. The size of this mini-cell will again be fixed, dependent on 
total trunk group size, and again the receiver has implicit knowledge of its 
size irrespective of whether it loses any of the proceeding continuation 
mini-cells. Figure 4 shows by way of example of how a long trunk group 
structure containing 49 low bit-rate users, is segmented into SSCS/DSDT 
SDUs. 

The mini-cell assembly delay is obviously increased when successive 
trunk group frames are multiplexed together. The maximum mini-cell 
assembly delay may therefore be controlled by specifying a minimum trunk 
group size. For example a minimum trunk group size of 6 users implies 
that it will take at most 8 successive frames to generate a mini-cell data 
unit equal in length to the ATM payload. At a 64kb/s user bit-rate this 
implies a maximum mini-cell assembly delay of approximately 1ms which 
is satisfactory for most applications. The maximum mini-cell assembly 
delay can be increased or decreased by defining the minimum trunk group 
size accordingly. Further it should be noted that if the AAL-CU connection 
is dedicated to the SSCS/DSDT function then the total ATM cell assembly 
delay is identical, irrespective of whether the data is assembled in the 
SSCS layer or CPS multiplexing and demultiplexing sub-layer. 
SSCS/DSDT will therefore support the concatenation of multiple small 
trunk group structures in the SSCS layer. 
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Figure 5 illustrates how successive frames of a small trunk group can be 
concatenated together to form a single SSCS/DSDT SOU. The number of 
frames that can be bound into a single mini-cell SDU is dependent on the 
current trunk group structure size. It may be ca.cu.ated as the integer 
division between the maximum data unit size (for example 45 octets are 
available in AAL-CU Alternative 1) and the trunk group size. The PC 
overhead is thus minimised whilst not exceeding the maximum m.n.-cell 
iength limit. For example with a 6 channel trunk group this implies that 7 
successive frames of data can be concatenated together. The bandwidth 
efficiency of the connection therefore varies with the structure s.ze (see 
the following section on implementation for calculations of bandwidth 
utilisation) however in all cases the utilisation is significantly higher than 
that attained for a similar AAL-CU SCA connection. Further, although the 
size of the mini-cell varies with the structure size its size is complete y 
deterministic and again the receiver always has implicit knowledge «ts 
length. 

implementation of the dynamic structured data transfer can be readily 
achieved either by replacing the conventional LI (length indicator) f,eld w, h 
a SSCS field or by adding a single octet of additional control informafon to 
the start of each minicell payload. 
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CLAIMS 

1. A method of transmitting traffic from a plurality of low bit rate users 
over an ATM connection via a dynamic structured data transfer (DSDT) 
process, the method including multiplexing the user traffic together on a 
trunk group or frame by frame basis. 

2. A method as claimed in claim 1, wherein the trunk group size is 
changed dynamically whereby to accommodate a greater or lesser 
number of users. 

3. A method as claimed in claim 1 or 2, wherein long structures are 
blocked into minicells of equal length, and wherein a continuation marker 
is provided. 

4. A method as claimed in claim 1, 2 or 3, wherein structure size 
changes are indicated via change indicator and change pulse control 
fields. 

5. A method as claimed in claim 3, wherein said continuation marker 
comprises a single bit field. 

6. A method as claimed in claim 1 or 2, wherein multiple small 
structures are concatenated into a single minicell payload. 

7. A method as claimed in any one of the preceding' claims, wherein 
said traffic is multiplexed together with other traffic over the same ATM 
connection. 

8. A method of transmitting traffic from a plurality of low bit rate users 
over an ATM connection via a dynamic structured data transfer (DSDT) 
process, the method including changing the trunk group structure size 
dynamically in order to accommodate for fewer or greater low bit-rate 
users on the connection. 

9. A method as claimed in claim 8, wherein a change in trunk group 
size is negotiated prior to effecting the change at a transmitting station. 
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10 . A method as claimed in claim 8 or 9, wherein DSDT traffic is 
multiplexed into an ATM connection with non-DSDT traffic. 

11 Apparatus for transmitting traffic from a plurality of low bit rate 
users over an ATM connection via a dynamic structured data transfer 
(DSDT) process/the apparatus including means for changing the trunk 
group structure size dynamically in order to accommodate for fewer or 
greater low bit-rate users on the connection. 
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